CALL FOR PAPERS

We invite submissions of high-quality papers describing original research on geometric algorithms and data structures, their implementation, their supporting mathematics, and their applications.

Accepted papers will be published by ACM in the symposium proceedings, which will be distributed to symposium participants and will also be available from ACM for purchase or through the digital library. The authors of each accepted paper will be invited to give an approximately 20-minute presentation of their paper during the symposium. A selection of papers from the conference will be invited to special issues of one or more journals.

The program committee explicitly encourages the submission of video or multimedia presentations that support submitted papers. Supporting presentations will be automatically considered as a submission to the video/multimedia track, unless the authors request otherwise. Papers and accompanying presentations will be reviewed separately; acceptance or rejection of one will not influence acceptance or rejection of the other.

Paper Submission

Electronic submissions in PDF or Postscript are strongly preferred; see http://www.easychair.org/conferences/?conf=socg09 for detailed submission instructions. If electronic submission is infeasible, please contact the program committee chair.

John Hershberger
Calibre Division
Mentor Graphics Corp.
8005 SW Boeckman Road
Wilsonville, OR 97070 USA
Phone: +1 (503) 685-0723
Fax: +1 (503) 685-1239
Email: john_hershberger@mentor.com

Submission Guidelines

Papers should be submitted in the form of an extended abstract, which begins with the title of the paper, each author's name, affiliation, and e-mail address, followed by a clear statement of the problem
considered, a succinct summary of the results obtained, a brief discussion of the significance and novelty of the research, and a clear comparison with related work. The remainder of the extended abstract should provide sufficient detail to allow the program committee to evaluate the validity, quality, and relevance of the contribution.

Submissions should be typeset in single column format, using 11-point or larger font, with reasonable margins and line spacing. Excluding the title page and bibliography, the extended abstract must not exceed ten pages. Submissions in reasonable alternative formats will also be accepted, provided the font is at least 10-point size and the amount of text does not exceed the equivalent of 10-page single column format. However, submissions deviating significantly from these guidelines risk rejection without consideration of their merits.

Authors may submit additional materials to support their submission, such as a video or multimedia presentation, source code, experimental data, or a clearly marked appendix with additional technical details. Appendices of reasonable length may be included directly in the submitted abstract; other supporting materials may be submitted either by including a URL in the submitted abstract or by email to the program committee chair. Supporting materials will not be regarded as part of the actual submission and will be considered only at the discretion of the program committee.

Authors must electronically submit the title and (short) abstract of their paper by November 24, 2008 (midnight, Pacific time). Extended abstracts must be received before the end of December 1, 2008
(midnight, Pacific time). Late submissions will not be considered. Note that the abstracts due on November 24 will be used to help make program committee reading assignments; they need not be identical to
the formal abstracts of the papers due on December 1. Authors will be notified of acceptance or rejection by February 16, 2009. Final versions of each contribution will be due by March 16, 2009 for inclusion in the proceedings. The final proceedings papers must be formatted in accordance with ACM proceedings guidelines; LaTeX style files will be made available to authors of accepted papers.

Simultaneous submission of the same (or essentially the same) abstract to SOCG and to another conference with published proceedings is not allowed.

Program Committee

• Boris Aronov (Polytechnic Inst. of NYU)
• Sunil Arya (Hong Kong Univ. of Science and Technology)
• Scot Drysdale (Dartmouth)
• Stefan Funke (Univ. Greifswald)
• Dan Halperin (Tel Aviv Univ.)
• John Hershberger (chair; Mentor Graphics Corp.)
• J. Mark Keil (Univ. Saskatchewan)
• Steve LaValle (Univ. Illinois at Urbana-Champaign)
• Jack Snoeyink (Univ. North Carolina)
• Bill Steiger (Rutgers Univ.)
• Subhash Suri (Univ. California at Santa Barbara)
• Pavel Valtr (Charles Univ. in Prague)
• Carola Wenk (Univ. Texas at San Antonio)
• Mariette Yvinec (INRIA Sophia Antipolis)
• Afra Zomorodian (Dartmouth Univ.)